home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group99a.txt / 000121_icon-group-sender _Thu Jun 3 16:45:03 1999.msg < prev    next >
Internet Message Format  |  2000-09-20  |  1KB
  1. Return-Path: <icon-group-sender>
  2. Received: (from root@localhost)
  3.     by baskerville.CS.Arizona.EDU (8.9.1a/8.9.1) id QAA28313
  4.     for icon-group-addresses; Thu, 3 Jun 1999 16:43:49 -0700 (MST)
  5. Message-Id: <199906032343.QAA28313@baskerville.CS.Arizona.EDU>
  6. Delivered-To: icon-group@silliac.cs.arizona.edu
  7. Date: Thu, 03 Jun 1999 16:59:34 -0500
  8. From: de yang <deyang@lucent.com>
  9. To: icon-group@optima.CS.Arizona.EDU
  10. Subject: Find the longest matching substrings
  11. Errors-To: icon-group-errors@optima.CS.Arizona.EDU
  12. Status: RO
  13.  
  14. Dear Sirs,
  15.  
  16. I am working on a project that will mark the inserted or deleted phases
  17. between two strings.  I am wondering whether you know any library
  18. procedure that will anchor ( or report ) the longest phases that exists
  19. in both  strings.  
  20.  
  21. For example, assume that we have two strings:
  22.     old:="other strings ab cd e and more substrings"
  23.     new:="some more substrings ab cd ab cd e"
  24.  
  25. This function should return phases and position in both strings, i.e.
  26. [15,  28, "ab cd e"]  for "ab cd e" is the longest phase that matched (
  27. it has three continuous matching elements ).
  28.  
  29. Thanks,
  30.  
  31. De Yang
  32. Lucent Technologies Inc.
  33. deyang@lucent.com
  34.